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DETAILED ACTION 

EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be 
filed as provided by 37 CFR 1.312. To ensure consideration of such an 
amendment, it MUST be submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone 
interview with James LaBarre on July 7, 2006. 

The application has been amended as follows: 

Please amend Claims in accordance with Examiner's "Amendment to the 
Claims" included as pages 2-7 of this office action. 

AMENDMENT TO THE CLAIMS 

1 . (Currently Amended) A method for performing cryptographic operations 
using keys obtained from random numbers that are generated using the Data Encryption 
Standard (DES) algorithm with a secret key K, said method taking as input a random 
integer s of size 64 bits, and an integer m, said method sending back as output m 64-bit 
random integers xi, x 2 , x m , said method comprising the following steps: 

4-a) Wkfewith the DES algorithm and using the key K, eneryp tencrypting a 
value D representing date data and put putting the result in an integer variable I; 
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2b) For for j in the range 1 to m: 
SaM) R e place replacing s by s XOR I, 

2b2) Defifte defining an integer variable y equal to the result of the encryption 
of s with the DES algorithm using the key K, 

3eb3) Pui putting in xj the result of y XOR s, 
3db4) R e plac e replacing s with v XOR L 

3eb5) Ptrt putting in s the result of the encryption of s with the DES algorithm 
using the secret key K; 

3c) RetMFB returning as output the succession (xi, x 2 , x m ); and 

4) P e rforming cryptographic operations with d) obtaining keys corresponding 

to said values X| 5 x 2 , ...x m ; and 

e) performing cryptographic operations with said keys . 

2. (Currently Amended) A method for performing cryptographic operations 
using keys obtained from random numbers, said method taking as input a random integer 
s of size 64 bits and an integer m, and sending back as output m 64-bit random integers 
xi, x 2 , x m , by using the Data Encryption Standard (DES) with a secret key K, an 
integer intermediate variable y, and a source S of random integers enof 64 bits^^r^y 
x m , said method comprising the following steps: 

4-a) Fer for i in the range 1 to m: 

4-al) G e nerate gen erati n g an integer I by means of the source S, 
4%) R e place s with s XOR I, 
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4-e) Put in y the r e sult of the encryption of s with th e DES algorithm using tho 

W) Put in Xj th o r e sult of y XOR s, 

ie) Replace s with y XOR I, 

if) Put in s th e result of th e e ncryption of s with th e DES algorithm using tho 

3) Return as output th e succession (x +t^ , x m ); and 

a2) replacing s with s XOR I, 

a3) putting in v the result of the encryption of s with the DES algorithm using 
the key K, 

a4) putting in Xj the result of y XOR s, 
a5) replacing s with y XOR L, 

a6) putting in s the result of the encryption of s with the DES algorithm using 
the key K; 

b) returning as output the succession (xu x? xj; 

3) P e rforming cryptographic operations with c) obtaining keys corresponding 

to said values xi, X2, x m T ; and 

d) performing cryptographic operations with said keys. 



3. (Currently Amended) A handheld, wearable, or portable electronic device 
that executes the following steps to generate m 64-bit random integers xi, x 2 , x m : 

±a) Withwith the DES algorithm and using a key K, encrypt a value D 
representing date data and put the result in an integer variable I; 

2b) Feffor j in the range 1 to m: 

3aM) Replac e replacing a random integer s by s XOR I, 
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2b2) in putting in an integer variable y the result of the encryption of s with the 
DES algorithm using the key K, 

3eb3) fitrt putting in xj the result of y XOR s, 
3db4) R e plac e replacing s with y XOR I, 

2eb5) Put putting in s the result of the encryption of s with the DES algorithm 
using the secret key K; and 

£c) Reton returning as output the succession (xj, X2, x m )-i 

d) obtaining keys corresponding to said values xu x? x^; and 

e) performing cryptographic operations with said keys, 

4. (Previously Presented) An electronic device according to claim 3, 
wherein said device is a smart card. 

5. (Previously Presented) An electronic device according to claim 3, 
wherein said device is a contactless card. 

6. (Previously Presented) An electronic device according to claim 3, 
wherein said device is a Personal Computer Memory Card International Association 
(PCMCIA) card. 

7. (Previously Presented) An electronic device according to claim 3, 
wherein said device is a badge. 

8. (Previously Presented) An electronic device according to claim 3, 
wherein said device is a smart watch. 
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9. (Currently Amended) A handheld, wearable, or portable electronic device 
that executes the following steps to generate m 64-bit random integers Xj, X2, x m : 

4-a) Per for i in the range 1 to m: 
4-ai) G e n e rat e generating a 64-bit random integer I, 
4-ba2) R e plac e replacing a 64-bit random integer s with s XOR I, 
4-ea3) ftrt putting in an integer variable y the result of the encryption of s with the 
DES algorithm using the key ¥K, 

Wa4) Rui putting in xj the result of y XOR s, 
4-ea5) R e plac e replacing s with y XOR I, 

±fa6) Ptrt putting in s the result of the encryption of s with the DES algorithm 
using the key K; and 

2b) Refa mreturning as output the succession (x ls x 2 , x m )T; 

c) obtaining keys corresponding to said values \u x? x m ; and 

d) performing cryptographic operations with said keys. 

10. (Previously Presented) An electronic device according to claim 9, 
wherein said device is a smart card. 

11. (Previously Presented) An electronic device according to claim 9, 
wherein said device is a contactless card. 

12. (Previously Presented) An electronic device according to claim 9, 
wherein said device is a Personal Computer Memory Card International Association 
(PCMCIA) card. 
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13. (Previously Presented) An electronic device according to claim 9, 
wherein said device is a badge. 

14. (Previously Presented) An electronic device according to claim 9, 
wherein said device is a smart watch. 

AMENDMENTS TO THE SPECIFICATION 

Page 4, following line 27 and immediately prior to the heading "Description of 
the Invention" inserted via the Preliminary Amendment filed January 15, 2002, add the 
following heading and new paragraphs: 

Brief Description of the Drawings 

Figure 1 is a flow chart of a first modified method of generating random numbers 
to make them capable of withstanding DPA-type attacks; and 

Figure 2 is a flow chart of a second modified method of generating random 
numbers to make them capable of withstanding DPA-type attacks. 

AMENDMENTS TO THE DRAWINGS 

Please add the attached drawings, figures 1 and 2 to the application. 

REASONS FOR ALLOWANCE 

2. The following is an examiner's statement of reasons for allowance: 

The present invention is directed to an improvement in a method for 
generating random numbers for use on smart cards as cryptographic keys. Each 
independent claim identifies the uniquely distinct feature of "putting in an integer 
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variable y the result of the encryption of s with the DES algorithm using the key 
K". The closest prior art, Applicant admitted ANSI Standard X9.17, does use the 
DES algorithm and XOR operations in the generation of a series of random 
numbers, but lacks the intermediate step cited above. With the additional DES 
encryption the claims recite an integer y to further randomize the generation of a 
series of random numbers that are then used as encryption keys. The 
aforementioned limitations are not in the prior art. In light of the foregoing, the 
claims of the present application are found to be allowable over the prior art of 
record. 

Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled. 
"Comments on Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to William S. Powers whose telephone number 
is 751 272 8573. The examiner can normally be reached on m-f 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Jacques Louis-Jacques can be reached on 571 272 6962. 
The fax phone number for the organization where this application or proceeding 
is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 




William S. Powers 

Examiner 

Art Unit 21 34 
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